Thực đơn
BLAST Thuật toánÝ tưởng của BLAST dựa trên cơ sở xác suất rằng những chuỗi bắt cặp trình tự (alignment) thường sở hữu nhiều đoạn chuỗi con có tính tương tự cao. Những chuỗi con này được mở rộng để tăng tính tương tự trong quá trình tìm kiếm.
Thuật toán của BLAST có 2 phần, một phần tìm kiếm và một phần đánh giá thống kê dựa trên kết quả tìm được.
Thuật toán tìm kiếm của BLAST bao gồm 3 bước sau:
AGTTAHTQ
xxx||||x
ACFTAQAC
Những cặp HSP đã tìm được được BLAST sắp xếp theo giá trị đánh giá giảm dần, đưa ra màn hình, và thực hiện phần đánh giá thống kê trên những cặp HSP này.
Trong phần đánh giá thống kê, BLAST dựa trên cơ sở đánh giá của một cặp HSP để tính ra một giá trị gọi là ''Bit-Score'', giá trị này không phụ thuộc vào ma trận thay thế và được sử dụng để đánh giá chất lượng của các bắt cặp. Giá trị càng cao chứng tỏ khả năng tương tựu của các bắt cặp càng cao.Ngoài ra BLAST tính toán một giá trị trông đợi E-Score (Expect-Score) phụ thuộc vào Bit-Score. Giá trị E-Score này thể hiện xác suất ngẫu nhiên của các bắt cặp, giá trị càng thấp càng chứng tỏ những bắt cặp này được phát sinh theo quy luật tự nhiên, ít phụ thuộc vào tính ngẫu nhiên. (Xem thêm về đột biến (Mutation)).
Thực đơn
BLAST Thuật toánLiên quan
Tài liệu tham khảo
WikiPedia: BLAST http://www-users.cs.umn.edu/~rangwala/final_bglBLA... http://blast.wustl.edu/ http://www.ncbi.nlm.nih.gov/BLAST/ http://www.ncbi.nlm.nih.gov/Education/BLASTinfo/tu... http://services.bioasp.nl/blast/cgi-bin/blast.cgi http://www.fsa-blast.org/